Approximation algorithm - PDFSEARCH.IO - Document Search Engine

Approximation algorithm
Results: 454

#	Item
361	Approximation Algorithms (ADM III) Add to Reading List Source URL: www.coga.tu-berlin.de Language: English - Date: 2012-11-28 07:19:02 NP-complete problems Spanning tree Operations research Travelling salesman problem Approximation algorithm Time complexity NP-complete Algorithm Minimum spanning tree Theoretical computer science Computational complexity theory Applied mathematics
362	Approximation Algorithms (ADM III) Add to Reading List Source URL: www.coga.tu-berlin.de Language: English - Date: 2012-11-28 07:19:02 NP-complete problems NP-complete Set cover problem Vertex cover Approximation algorithm Greedy algorithm P versus NP problem NP Linear programming Theoretical computer science Computational complexity theory Mathematics
363	Approximation Algorithms (ADM III) Martin Skutella TU Berlin WS[removed] Add to Reading List Source URL: www.coga.tu-berlin.de Language: English - Date: 2012-11-28 07:19:02 NP-complete problems Complexity classes Operations research Combinatorial optimization Approximation algorithm Linear programming relaxation Set cover problem Polynomial-time approximation scheme Optimization problem Theoretical computer science Computational complexity theory Applied mathematics
364	Chapter 6: Randomized Rounding of Semidefinite Programs (cp. Williamson & Shmoys, Chapter[removed] Add to Reading List Source URL: www.coga.tu-berlin.de Language: English - Date: 2012-12-12 06:05:34 Operations research NP-complete problems Combinatorial optimization Mathematical optimization Graph coloring Semidefinite programming Approximation algorithm Randomized algorithm Randomized rounding Theoretical computer science Mathematics Applied mathematics
365	Approximation Algorithms (ADM III) Add to Reading List Source URL: www.coga.tu-berlin.de Language: English - Date: 2012-11-29 13:39:05 Algorithms Combinatorial optimization Probabilistic complexity theory Randomized rounding Linear programming relaxation Randomized algorithm Mathematics Applied mathematics Theoretical computer science
366	Chapter 1: An Introduction to Approximation Algorithms (cp. Williamson & Shmoys, Chapter 1) 4 Add to Reading List Source URL: www.coga.tu-berlin.de Language: English - Date: 2012-11-23 06:22:49 Complexity classes NP-complete problems Mathematical optimization Combinatorial optimization Approximation algorithm Linear programming relaxation Set cover problem Vertex cover NP-complete Theoretical computer science Computational complexity theory Applied mathematics
367	Approximation Algorithms (ADM III) Add to Reading List Source URL: www.coga.tu-berlin.de Language: English - Date: 2012-12-05 05:58:07 Randomized rounding Theoretical computer science Linear programming relaxation Randomized algorithm Chernoff bound Mathematics Applied mathematics Algorithms
368	Approximation Algorithms (ADM III) Martin Skutella TU Berlin WS[removed] Add to Reading List Source URL: www.coga.tu-berlin.de Language: English - Date: 2012-11-23 06:41:18 Mathematics Approximation algorithm Combinatorial optimization Optimization problem Algorithm L-reduction Theoretical computer science Computational complexity theory Applied mathematics
369	On Approximation Lower Bounds for TSP with Bounded Metrics Marek Karpinski∗ Richard Schmied† Add to Reading List Source URL: theory.cs.uni-bonn.de Language: English - Date: 2012-02-27 08:46:45 Complexity classes NP-complete problems Operations research Travelling salesman problem Approximation algorithm Optimization problem PCP theorem NP-complete APX Theoretical computer science Computational complexity theory Applied mathematics
370	C:/Program Files (x86)/cygwin/home/schmied/Lower Bound TSP SSP'/TECHVER/CATS2013 tech.dvi Add to Reading List Source URL: theory.cs.uni-bonn.de Language: English - Date: 2012-12-14 10:40:44 Complexity classes NP-complete problems Operations research Mathematical optimization Travelling salesman problem Approximation algorithm Optimization problem NP-complete NP Theoretical computer science Computational complexity theory Applied mathematics

UPDATE